Excluding Cycles as Degree Sequences
نویسنده
چکیده
In this paper, we characterize the degree sequences excluding a square in terms of forcibly chordal graphs.
منابع مشابه
Large Subgraphs without Short Cycles
We study two extremal problems about subgraphs excluding a family F of graphs. i) Among all graphs with m edges, what is the smallest size f(m,F) of a largest F–free subgraph? ii) Among all graphs with minimum degree δ and maximum degree ∆, what is the smallest minimum degree h(δ,∆,F) of a spanning F– free subgraph with largest minimum degree? These questions are easy to answer for families not...
متن کاملThe Synchronization of Business Cycles among Iran’s Trade Partners
In recent years, investigating synchronization of business cycles among countries, after increasing integration of global economies, has been attracted more attention of policy makers and researchers. Perhaps an unknown origin of such similarities, as an open question, is the main reason of these interests. So, with regard to the mentioned question, the aim of this paper is to investigate some ...
متن کاملDegree sequences forcing Hamilton cycles in directed graphs
We prove the following approximate version of Pósa’s theorem for directed graphs: every directed graph on n vertices whose inand outdegree sequences satisfy di ≥ i+o(n) and d+i ≥ i+o(n) for all i ≤ n/2 has a Hamilton cycle. In fact, we prove that such digraphs are pancyclic (i.e. contain cycles of lengths 2, . . . , n). We also prove an approximate version of Chvátal’s theorem for digraphs. Thi...
متن کاملModeling Past Episodes of Erosion in the Lake Orūmiye (Urmia) Basin: Analogues for Future Landscape Dynamics
During the Holocene Lake Orūmiye has been subjected to significant changes in climate. These have impacted the surround vegetation and runoff, and erosion rates of the surrounding basin. Shifts in seasonal rainfall from winter to summer dominated patterns have resulted in dramatic changes in the Orūmiye Basin’s vegetation cover from grass to shrub dominated communities. The degree of ground sur...
متن کاملDissolving Pulp (alpha-cellulose) from Corn Stalk by Kraft Process
Corn stalk can be used as an alternative non-wood raw material to produce cellulosic dissolving grade pulp. In this work, the potential of corn stalk in the production of dissolving pulp (alpha-cellulose) was investigated. It was collect ed from a corn stalk farm of Kermanshah, Iran. The sequences of experimental work were: water and acid prehydrolysis at 160˚C for 30min, followed by Kraft pulp...
متن کامل